ON HYPERBOLIC ONCE-PUNCTURED-TORUS BUNDLES III: 
COMPARING TWO TESSELLATIONS OF THE COMPLEX PLANE 



WARREN DICKS AND MAKOTO SAKUMA 

Abstract. To each once-punctured-torus bundle, T^, over the 
circle with pseudo-Anosov monodromy there are associated two 
tessellations of the complex plane: one, A((p), is (the projection 
from cxD of) the triangulation of a horosphere at oo induced by 
the canonical decomposition into ideal tetrahedra, and the other, 
CW{lp), is a fractal tessellation given by the Cannon-Thurston 
map of the fiber group switching back and forth between gray and 
white each time it passes through oo. In this paper, we study the 
relation between A((^) and CW{ip). 

Dedicated to Prof. Akio Kawauchi 
on the occasion of his 60th birthday 

1. Introduction 

Let if he a, pseudo-Anosov homeomorphism of the once-punctured 
torus T := (R^ _ and let := T x R/{x,t) ~ {^{x),t + 1) 

be the bundle over the circle with fiber T and monodromy ip. By 
Thurston's uniformization theorem for surface bundles ([191 E]); 
admits a complete hyperbolic structure of finite volume. Since has 
a single torus cusp, admits the canonical decomposition into ideal 
tetrahedra which is dual to the Ford domain ([8^, '2U|). The complete 
hyperbolic structure and the canonical decomposition of were con- 
structed by J0rgensen in his famous unfinished work [I3] , and rigorous 
treatments of (part of) his results were given in [U El [TT], [121 El fT8] . 

The canonical decomposition induces a triangulation of any periph- 
eral torus, which in turn lifts to a triangulation, A (</)), of the universal 
covering of the peripheral torus. We may assume that the ideal point 
oo of the upper-half-space model = C x ]R_|_ of hyperbolic space is 
a parabolic fixed point of the Kleinian group F = 7ri(T<^) uniformizing 
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The second author is supported by JSPS Grants- in- Aid 18340018, and is partially 
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T^. Then we may regard A((y9) as a triangulation of a horosphere at 
oo, and then, by projection from oo, as a triangulation of the complex 
plane C which is invariant by the stabilizer Too = of oo in F. 

On the other hand, by the first author's joint work [6j with J. W. 
Cannon, the complex plane admits a rather different Too-invariant 
(fractal) tessellation, CW{(f), which naturally arises from the Cannon- 
Thurston map associated to T^. This is intimately related with the frac- 
tal domain in the first author's previous joint work with R.C. Alperin 
and J. Porti [3], which plays a key role in their construction of the 
Cannon-Thurston map associated to the Gieseking manifold, a quo- 
tient of the simplest hyperbolic punctured-torus bundle. 

Since both A{ip) and CW{(p) are Too-invariant tessellations of the 
complex plane which naturally arise from the punctured-torus bundle 
T<^, it is reasonable to expect some nice relation between them. The 
purpose of this paper is to show that this is actually the case (see Figure 
[Hand Theorem 18. II) . In fact, we show that A{{p) and CW{ip) share the 
same vertex set and that the combinatorial structure of CW{ip) can be 
recovered from that of A((y9) and vice- versa. To be more precise, A(y9) 
is endowed with a structure of a "layered simplicial complex", which 
reflects the bundle structure of (Section E]), whereas CW{ip) is en- 
dowed with a structure of a "colored CW-complex" (Section [7]), which 
reflects the way that the Cannon-Thurston map fills in the Riemann 
sphere. We show in Theorem 18.11 that A{ip) with the layered struc- 
ture (combinatorially) determines CW{ip) with the colored structure, 
and vice versa. The theorem is proved by constructing a certain CW- 
decomposition of the complex plane which serves as a common parent 
of the two tessellations (see Definition 18.81 and Proposition 18.91) . 

This paper is organized as follows. In Section [2], we recall basic facts 
concerning the orbifold fundamental group vri(O) of the (2,2,2,oo)- 
orbifold, 0, obtained as the quotient of T by the hyper-elliptic involu- 
tion. The contents in this section give the common language to describe 
the combinatorial structures of A{{p) and CW{{p). In Section [3|, we 
describe the normal form of the pseudo-Anosov map if and fix a con- 
vention (Convention 13. ip . which we employ throughout the paper. In 
SectionlH we describe the "type-preserving" PSL(2, C)-representations 
of 7ri(0), and fix notation for the punctured-torus bundle and its 
natural quotient 0^. In Section \5\ we recall the combinatorial de- 
scription of the canonical decomposition of T^, introduce the "layered 
structure" of A{(p) (Definition 15.21) . and give a combinatorial descrip- 
tion of A{(f) in terms of the language prepared in Section [2] (Theorem 
15.31 and Proposition 15. 4p . In Section [6], we recall the combinatorial 
description of the Cannon-Thurston map associated to T^, which was 
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Figure 1. Projected-horosphere triangulation ^{^p) 
and fractal tessellation CW{(p), for (p — RLLRRRLLLL. 
The straight line segments etch A(</7) while the fractal 
hnes etch CW{ip). 
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A{oo) B{oo) C(oo) DA{oo) 
Figure 2. Fuchsian group {A,B,C) 



established by Bowditch [Ij (Theorem 16. ip . In Section [3, we recall the 
fractal tessellation CW{(p) introduced in [6|, and, in Theorem 17.101 we 
give a combinatorial description of CW{ip) in terms of the common 
language developed in Section [2l Finally, in Section [HI we state the 
main theorem (Theorem IS.ip and give a proof of the theorem. 

2. The orbifold and its fundamental group 

The punctured torus T = (M^ — Z^)/Z^ admits the hyper- elliptic 
involution, induced by the linear automorphism x i— > — x of — Z^. 
The quotient of T by the involution is the (2, 2, 2, oo)-orbifold 0, i.e., 
the orbifold with underlying space a once-punctured sphere and with 
three cone points of index 2. The orbifold fundamental group 7ri(0) is 
defined to be the covering transformation group of the universal cover 
of 0. Since T is a 2-fold (branched) covering of 0, is identified 
with the universal cover T of T, and 7ri(T) is a subgroup of 7ri(0) of 
index 2. 

The group 7ri(0) has the following presentation: 

(2.1) 7ri(0) = {A, B,C\A^ = B^ = C^ = 1). 

Set D := CBA. Then D (resp. D^) is a peripheral element of 7ri(0) 
(resp. 7ri(T)), namely it is represented by a simple loop around the 
puncture of (resp. T). We call D the distinguished element. 

By picking a complete hyperbolic structure of (and hence of T), 
we identify = T with (the upper-half-space model of) the hyperbolic 
plane M.'^ = {z E C \ '^{z) > 0}, and identify vri(O) with a Fuchsian 
group (see Figure [2]). 

Then D is identified with the following parabolic transformation hav- 
ing the ideal point oo of as the parabolic fixed point. 

(2.2) D{z)=z + 1. 
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Then the points A{oo), B{oo) and C(oo) he on M from left to right 
in this order. After a coordinate change, we may assume that the 
images of the three geodesies joining oo with these three points, in the 
universal abelian cover — of T, are open arcs of slopes 0, 1 and 
oo, joining the puncture (0, 0) with (1, 0), (1, 1) and (0, 1), respectively. 
Thus the images of these three geodesies in T are mutually disjoint arcs 
properly embedded in T, which divide T into two ideal triangles, and 
thus they determine an ideal triangulation of T. 

We now recall the well-known correspondence between the ideal tri- 
angulations of T and the Farey triangles. The Farey tessellation is the 
tessellation of the hyperbohc plane obtained from the ideal triangle 
(0, 1, oo) by successive reflection in its edges. The vertex set of the 
Farey tessellation is equal to Q := Q U {1/0} C dM."^ and each vertex 
r determines a properly embedded arc in T of slope r, i.e., the arc 
in T obtained as the image of the straight arc of slope r in — 
joining punctures. If cr = (ro,ri,r2) is a Farey triangle, i.e., a triangle 
in the Farey tessellation, then the arcs and f3j.2 mutually 

disjoint and they determine an ideal triangulation, trg(o'), of T. In the 
following we assume that the orientation of cr = (ro,ri,r2) is coherent 
with the orientation of the Farey triangle (0, l,oo), where the orien- 
tation is determined by the order of the vertices. Then the oriented 
simple loop in T around the puncture representing meets the edges 
of trg((T) of slopes tq, ri, r2 in this cyclic order, for every Farey triangle 
o- = (ro,ri,r2). 

By using the above notation, the generators A, B and C are de- 
scribed as follows. Consider the ideal triangulation trg((T) of T deter- 
mined by the Farey triangle a = (0, 1, oo). It lifts to a 7ri(0)-invariant 
tessellation of the universal cover T = tf. Let {ej}j^z be the edges of 
the tessellation emanating from the ideal vertex oo, lying in from 
left to right in this order. For each Cj, there is a unique order 2 element, 
Pj G 7ri(0) which inverts ej. Wc may assume after a shift of indices 
that csj, esj+i and 63^+2 project to the arcs in T of slopes 0, 1 and 
00, respectively, for every j e Z. Then any triple of consecutive ele- 
ments (P3J, Psj+i, P3J+2) serves as (A, S,C). Throughout this paper, 
{A, B, C) represents the triple of specific elements of vri(O) obtained in 
this way. We call {Pj}j<^z the sequence of elliptic generators associated 
with the Farey triangle a. 

The above construction works for every Farey triangle a — (ro, ri, r2) , 
and the sequence of elliptic generators associated with it is defined. 
(Here we use the assumption that the orientation of (ro,ri,r2) is co- 
herent with the orientation of (0, 1, 00).) Any triple of three consecutive 
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elements in a sequence of elliptic generators is called an elliptic gen- 
erator triple. A member, P, of an elliptic generator triple is called an 
elliptic generator, and its slope s{P) G Q is defined to be the slope of 
the arc in T obtained as the image of the geodesic {oo, P(oo)). (Here it 
should be noted that oo is the parabolic fixed point of the distinguished 
element D.) For example, we have 

(2.3) is{A),s{B),siC)) = (0,1,00). 

When we say that {Pj}j^z is the sequence of elliptic generators asso- 
ciated with a Farey triangle cr = (rg, ri, r2), we always assume that 

(s(P3m),s(P3m+i),s(P3m+2)) = (ro,ri,r2). 

Thus the index j is well defined modulo a shift by a multiple of 3. We 
summarize the properties of elliptic generators (cf. [21 Section 2.1]). 
We shall use the following non-standard notation. 

(2.4) For elements X, y of a group G, X{Y) denotes XYX'K 

o 

We view X as an element of the automorphism group of G. 

Proposition 2.1. (1) Let {Pj}jez be the sequence of elliptic generators 
associated with a Farey triangle a. Then the following hold for every 

jez. 

(1) miO) = {P„P,+„P,^2 I = Pf+, = = !)• 

(ii) Pj^2Pj+iPj is equal to the distinguished element D of 7ii{0). 

(iii) With the notation of 02.41) . Pj+sm = D'^{Pj) for every m e Z. 

(iv) (s(P,), s(Pj-|_i), s(P,+2)) is a Farey triangle and its orientation is 
coherent with (0, 1, oo) . 

(2) Let P and P' be elliptic generators of the same slope. Then 

o 

pi _ D'm^p^^ some m G Z. Let a = {ro,ri,r2) and o' = {r'Q,r[,r'2) 
be Farey triangles sharing the edge (ro,ri) = (rQ,r2), and let {Pj} and 
{Pj}, respectively, be the sequences of elliptic generators associated with 
a and a' . Then the following identity holds after a shift of indices by 
a multiple of 3 (see Figure\^. 

(-^Si'-Psi+l'-Psj+l) = (-Psi, Aj+l(^3i+2),P3i+l)- 

The last assertion of the above proposition motivates us to define 
the right automorphism R and the left automorphism L of 7ri(0) by 
the following rule: 

(2.5) R : {A, B, G) ^ (A, B{G), B), L : {A, B, G) ^ (B, B{A), G), 

The proof of the following lemma is straightforward. 
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Figure 3. Adjacent sequences of elliptic generators. 
The symbol O, resp. O, indicates a triangle in which co- 
herent reading of the vertices is counter-clockwise, resp. 
clockwise. 



Lemma 2.2. Let ctq = (0,oo,— 1) and cxi = (0,1, cxo). Then the fol- 
lowing hold. 

(1) (^4,5,(7) is an elliptic generator triple associated with ai. More- 
over the sequence of elliptic generators associated with ai is as 
follows: 

• • • , D-\A), D-\B), D-\C), A, B, C, D(A), D(B), D{C), 

o 

(2) {A,C,C{B)) is an elliptic generator triple associated with ctq. 
Moreover the sequence of elliptic generators associated with ctq is 
as follows: 

• . • , D-\A), D-\B), b-'C{B) = A, C, C{B), b{A), 

(3) Both R and L map the sequence of elliptic generators associated 
with (To to that associated with ai . In fact, we have: 

R{A, C, cm = (A B, C), L{A, C, C{B)) = {B, C, b{A)). 

Moreover, they differ only by post composition of a shift of indices 
of elliptic generators associated with ai. To be precise, LR^^{Pj) — 
Pj+i, where {Pj}jez is the sequence of elliptic generators associated 

with (Ti. In particular, {LR~^)^ — D. 

Since R and L preserve the distinguished element D, they map ellip- 
tic generators to elliptic generators. Moreover, if P and P' are elliptic 
generators of the same slope, then R{P) and R{P') (resp. L{P) and 
L{P')) have the same slope. Thus R and L act on the set Q of slopes 
of the elliptic generators. The action R^ (resp. L^) oi R (resp. L) on 
Q induces an automorphism of the Farey tessellation which acts as a 
one-unit shift on the bi-infinite sequence of triangles incident on the 
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Figure 4. The action of R and L on the Farey tessellation 



vertex (resp. oo), and this shift can be thought of as rotation to the 
right (resp. left). (See Figure HI) 

3. SL{2, Z) AND THE Farey tessellation 

Recall that the mapping- class group of the once-punctured torus 
T = (M^ — Z^)/Z^, is identified with S'L(2,Z). Thus we may assume 
the pseudo-Anosov homeomorphism ip is a 'linear' homeomorphism de- 
termined by a matrix G SL{2, Z) with |a + (i| > 2. 

The homeomorphism if descends to an automorphism of the orbifold 
0, denoted by the same symbol, and its action (p^ on the set of slopes 
of the (elliptic) generators is given by the rule 

, . c + ds 

(3.1) IT- 

a + OS 

We note that the right and left automorphisms R and L of tti (0) defined 
by (12. 5p are induced by the automorphisms of corresponding to the 
following matrices, which we represent by the same symbols: 

1 l\ . A 
1 1 



(3.2) fl= „ J 



The rule (13.11) determines the isometric action (f^, on preserving 
the Farey tessellation. Since |a + (i| > 2, : — > is a hyperbolic 
translation, and it has a unique attractive (resp. repulsive) fixed point 
/x+ (resp. /i_) on the ideal boundary R = R U {oo}. Since fi± are 
irrationals, the oriented geodesic i in running from /i_ to /i+ crosses 
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infinitely many Farey triangles ■ ■ ■ ,a^i,ao,ai,a2, - ■ ■ . This determines 
a bi-infinite word i7 = ]^ /„ in the letters {R, L} by the rule that /„ 
is R (resp. L) if i exits the Farey triangle (T„ to the right (resp. left) 
of where it enters. Since (f^, preserves the Farey tessellation, there is a 
unique (positive) integer p such that 

(3.3) V^*(o"„) = an+p. 

Then n = (HLi fnr- 

After conjugation, we may assume that ctq = (0, cxd,— 1) and ai = 
(0, 1, oo). Then it follows that y?* is equal to nn=i(/n)* isometries 
of preserving the Farey tessellation, where (/n)* is the isometry R^, 
or induced by the matrix or L in (13. 2p according as the symbol /„ 
is R or L. Thus it follows that ip is equal to ± Y[n=i fn element 
of SL{2, Z). Since the word Q contains both R and L, we may assume 
fi = R and fo = fp = L after a shift of indices. This implies the 
well-known fact that (f is conjugate in SL{2,Z) to 

(3.4) ± R^'L^'R^^L''^ ■ ■ ■ R'^^L''^ 

for some k ^ 1 and positive integers and 6j, where p = Yli=ii^i~'<~^i)- 
This word, up to cyclic permutation, is uniquely determined by the 
conjugacy class of (p. We summarize our convention. 

Convention 3.1. For the pseudo-Anosov homeomorphism (f of T , 
{o'n}n& denotes the bi-infinite sequence of Farey triangles and {fn}nei 
denotes the bi-infinite sequence of the letters R and L defined in the 
above. We assume the following conditions are satisfied. 

(1) (To = (0, oo, —1) and ai = (0, 1, oo). 

(2) fo = fp = L and A = R. 

(3) ip = ±i?"iL''ii?"2L^2 . ..R^kibk^ where k, a^, k are positive in- 
tegers such that p = Yl'i=ii'^i + bi). 

4. Type-preserving representations of 7ri(0) 

A PSL(2, C)-representation of vri(T) (resp. vri(O)) is said to be type- 
preserving if it is irreducible (equivalently, it does not have a global 
fixed point in ff) and sends the distinguished element D to a parabolic 
transformation. It is well-known that every type-preserving represen- 
tation of vri(T) uniquely extends to a type-preserving representation 
of vri(O) (see e.g. [131 Section 2]). Throughout this paper, we always 
assume that a type-preserving representation p : vri(O) PSL(2, C) is 
normalized so that 

(4.1) P(^^=(l I)- 
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Thus p(-D) is a parabolic transformation fixing the ideal point oo. 

For an elliptic generator P, we have p(P) (oo) 7^ oo if p is faithful, 
because p(-P) fixes 00 if and only if p{DP) is an elliptic transforma- 
tion of order 2 (cf. |2| Proposition 2.4.4]), whereas DP G tti{T) is a 
hyperbolic element when we identify vri(T) with a Fuchsian group. 

Let 0" be a Farey triangle and {Pj}jez the sequence of elliptic gen- 
erators associated with a. Let p : 7ri(0) PSL(2,C) be a type- 
preserving representation and assume that none of the p{Pj) fix 00. 
Then {p{Pj) {00)} j^z is a sequence of points in C which is invariant by 
the Euclidean translation z ^-^ z + 1, because 

(4.2) p(P,4-3)(oo) = piDP,D-')ioo) = p{DP,)ioo) = p(P,)(oo) + 1. 

We denote by £(p, a) the periodic (possibly singular) piecewise-straight 
line in C obtained by joining the points {p{Pj) {00)} j^z successively. If 
p is a faithful discrete PSL(2, R)-representation of 7ri(0), then iL(p, a) 
gives a triangulation of the real line, and the hyperbolic plane lying 
above the real line is identified with the universal cover 0. Moreover, 
the vertical geodesic joining 00 and the vertex p(Pj) (00) corresponds 
to the edge ej introduced in Section [21 In general, (the conjugacy class 
of) the representation p can be recovered from £(p, cr) (cf. ^ Section 
2.4]), and it plays a key role in the construction of the triangulation 
A{ip) induced by the canonical decomposition of the punctured-torus 
bundle T^. 

Since the hyper-elliptic involution of T generates the center of the 
mapping-class group of T, it extends to a fiber-preserving involution of 
T^. Moreover, it is realized by an isometric involution l of the hyper- 
bolic manifold T^. The quotient orbifold, 0^, is a bundle over with 
fiber and admits a complete hyperbolic structure of finite volume. 
Let r = vri(O^) be the Kleinian group uniformizing the hyperbolic 
orbifold, and let P(g : vri(O^) — P C PSL(2,C) be the holonomy rep- 
resentation. (As in [6], the notation p^ records the fact that the limit 
set of P is the whole Riemann sphere C.) The bundle structure gives 
an exact sequence 

(4.3) 1 > 7ri(0) > 7ri(0^) > Z > 1, 

and the restriction of p^ to 7ri(0) is type-preserving. 

The orbifold 0^ can be compactified with a single cusp with asso- 
ciated group Z^. Deleting a small open neighborhood of the Z^-cusp 
leaves a compact orbifold with the same orbifold fundamental group as 
0^ and with one boundary component; this boundary is a torus which 
we consider fixed and we call it the peripheral torus, and by abuse of 
notation we denote it by dO^. This terminology lifts from 0^ to T^. 
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With respect to lifting the Z^-cusp to oo, the fundamental group of 
the peripheral torus dO^ is generated by the distinguished element D 
and an element, D\ where projects to the generator 1 of Z in the 

exact sequence (14. 3p . Since Pc{D) = ^ by the normalization, we 

have p^{D'^) = ^ ^ for some non-real complex number A. Under 

a suitable orientation convention, we may assume Q'(A) > 0. Thus the 
stabilizers. Too and Too, of the ideal point oo with respect to the actions 
of r and r, respectively, are given as follows. 

(4.4) r^ = ((J t))^.,(ar,) 

(4.6) f^ = ((J i))=M90,,). 



We may choose our peripheral torus dT^p so that its preimage in hy- 
perbolic three-space is a family of horospheres. The horosphere at oo 
is acted on by Too, and can be identified with C by projection from 
oo, and thus dT^, is identified with the quotient space C/Foo- Similar 
identifications hold for dO^. 

5. The canonical decomposition of 

Recall that each Farey triangle a determines a (topological) ideal 
triangulation trg((j) of the punctured torus T. Moreover, if a and a' 
are mutually adjacent Farey triangles, then trg((T') is obtained from 
trg(cr) by a "diagonal exchange", i.e., by deleting any one of the three 
edges and then inserting a new edge in the unique possible way. As 
illustrated in Figure[5], trg(cr) and trg(o"') can be regarded as the bottom 
and top faces of an immersed topological ideal tetrahedron (with two 
pairs of edges identified) in T x M. We denote this immersed topological 
ideal tetrahedron in T x M by trg(o", a'). 

The immersed topological ideal tetrahedra {trg(cr„, (Tn+i)}n£Z can be 
stacked up to form a topological ideal triangulation of T x M. Since 
9'*(c"n) = CTn+p for cvcry integer n, we may assume that the covering 
transformation {x, t) i— > {ip{x),t+l), of the infinite-cyclic covering TxM 
of T^, sends trg((T„, cr„+i) to trg(cr„+p, an+p+i) and hence it preserves 
the topological ideal triangulation of T x M. Thus there is an induced 
topological ideal triangulation of consisting of p ideal tetrahedra 
and 2p ideal triangles and p ideal edges. The following theorem was 
found by J0rgensen [13] (cf. [lO]) and rigorous treatments were given 
in pill [mini [131 [18]. 
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trg(a) trg(cr) trg(cr') trg(cr, cr') 



Figure 5. trg(cr) and trg(o"') form the immersed topo- 
logical ideal tetrahedron trg(a, a') 

Theorem 5.1. The topological ideal triangulation of described in 
the above is homeomorphic to the canonical decomposition of the com- 
plete hyperbolic manifold T^,. 

In particular, the triangulation of the chosen peripheral torus 9T<^ 
induced by the canonical tetrahedral decomposition of is combina- 
torially isomorphic to the triangulation induced by the above combina- 
torial tetrahedral decomposition. We now describe this combinatorial 
triangulation following [TT]. Since trg(cr„) is an ideal triangulation of a 
fiber surface T consisting of two ideal triangles, it induces a triangula- 
tion, C((j„), of some chosen peripheral circle dT in T. The triangulation 
C((T„) consists of 6 edges, which correspond to the 6 ideal vertices of 
the two ideal triangles. The region in dT x R bounded by C{an) and 
C((j„+i) consists of 4 triangles, which correspond to the 4 ideal vertices 
of the tetrahedron trg((Tn, cxn+i) (see Figure [6]). 

Since the family {trg((j„)}„gz forms the 2-skeleton of the ideal tri- 
angulation of T X R, invariant by the covering transformation (x, t) i— » 
{ip{x),t + 1), the family {C((T„)}„gz forms the 1-skeleton of a triangu- 
lation of dT X M invariant by the covering transformation. It descends 
to a triangulation of the peripheral torus dT^. This is the triangulation 
induced by the topological ideal triangulation of T^. Let A*{lp) be the 
lift of this triangulation of dT^^ to its universal cover dT^. Since dT^p is 

identified with the universal cover dO^, of dO^, and since the above tri- 
angulation of dT^ is invariant by the hyper-elliptic involution. A* {(f) 

gives a triangulation of dO^ invariant by 7ii{dO^). We identify dO^ 
with the complex plane C, where the action of the generators D and 
of vri(c?0^) are given by the following formulas. 

(5.1) D{z)=z + 1, D\z)=z + X. 

Here A is the complex number in (14.51) . Then the inverse image of 
C((T„) in C is a bi-infinite, horizontal, piecewise-straight line, £j(ct„), 
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Figure 6. The developed image of the triangles corre- 
sponding to the 4 ideal vertices of the ideal tetrahedron 

which is invariant by D. The translation D shifts each vertex and edge 
of iL(cr„) to the right by 3 units. The piecewise-straight line £(cr„+i) 
lies above il'(o"„), and the 1-skeleton of A*(y9) is obtained by stacking 
up these bi-infinite piecewise-straight lines. Thus the set {Li{an)}n& 
gives a layered structure of A*((/)) in the sense of Definition 15.21 (1) 
below. Moreover, (A*((^), can be regarded as a layered 

7ri(90(^)-simplicial complex in the sense of Definition 15.21 (3) below. 
See Figure [71 where the vertices are "opened up" in order to emphasize 
the layered structure. 

Definition 5.2. (1) By a layered structure of a 2-dimensional simplicial 
complex K with underlying space C, we mean a family of 1-dimensional 
subcomplexes {Ln}nez indexed by Z, satisfying the following condi- 
tions. 

(i) Each Ln gives a triangulation of a subspace homeomorphic to the 
real line R, and Un^Z'^n forms the 1-skeleton of K. 

(ii) For each pair and with m n, the union of and 
cuts off a region in C homomorphic to a (possibly-pinched) infinite 
strip. 

(iii) {£;„}„ez lie in C in the order of the index from bottom to top. 
We call the pair {K, {Cjn}n&) a layered simplicial complex. It is often 
abbreviated to {K, {^n})- 
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Figure 7. The layered simplicial complex ( A* {£(o",„)}) 



(2) By an isomorphism between two layered simplicial complexes 
{K, {^n}) and {K', {^^}) we mean a simplicial isomorphism from K 
to K' which maps to ^n+d^ where d is an integer independent of n. 

(3) For a group G, a layered G-simplicial complex is a layered sim- 
plicial complex {K, {^n}) together with an action by G where each 
element of G acts as an automorphism of {K, {£„}). An isomorphism 
between layered G-simplicial complexes is defined to be a G-equivariant 
isomorphism between the layered simplicial complexes. 

By Theorem 15.11 A*{ip) gives a combinatorial model of A (</)). To 
describe the correspondence, consider the 7ri(0)-invariant ideal trian- 
gulation of H^, obtained as the lift of the canonical decomposition of 
the hyperbolic manifold T^. Then A{if) is obtained as its intersection 
with the horosphere C x {to}, where to is a sufficiently large positive 
real number. Thus a vertex of A{ip) corresponds to a vertical edge (i.e., 
an edge emanating from oo) of the lifted canonical decomposition, and 
vice versa. Similarly, an edge of A((y9) corresponds to a vertical face 
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(i.e., a face having oo as a vertex) of the Ufted canonical decomposi- 
tion, and vice versa. Recall that we identify A((/7) with its projection 
to the complex plane C C dM^. Then a vertex of A((/9) is equal to the 
endpoint of the corresponding vertical edge of the lifted canonical de- 
composition, and an edge of A (99) is equal to the line segment joining 
two vertices obtained as the projection of the corresponding face of the 
lifted canonical decomposition. 

Since the layer £;(o'„) of A*((/9) arises from the ideal triangulation 
trg((T„), it follows that the vertex set of its image in A{ip) is equal 

to {p^(Pj-"'')(oo)}jgz, where {Pj'^^}j£Z is the sequence of elliptic gen- 
erators associated with (T„, and : 7ri(0) — > PSL(2,C) is the type- 
preserving representation obtained from the holonomy representation 
of the complete hyperbolic orbifold 0;^. Thus the layer /L(o'„) of A*((/9) 
corresponds to the periodic piecewise-straight line ^{p^, cr„). Hence we 
obtain the following theorem. 

Theorem 5.3. The family o'„)}„gz forms a layered structure 

of A{ip) invariant by the action of iii^dO^), and the layered 7ii{dO^)- 
simplicial complexes {A{ip), an)}) and (A*((/?), {£j{an)}) are iso- 

morphic. In particular, A{(p) is described as follows. 

(1) The vertex set of A{ip) consists of the points 

Pt{Pt^){oo). 

(2) The edge set of A{(fi) consists of 

(pe(P,^"^)(oo),Pe(i^?i)(oo)). 

(3) The face set of A{lp) consists of the convex hulls of 

{pe(P,^"^)(00),Pc(i^¥l)(00),Pc(^¥2)(00)}, 

such that {Pj"\Pj'^2) 0, pair of successive elements in the se- 
quence of elliptic generators associated with a^-i or an+i. 

Here {Pj^''}jez is the sequence of elliptic generators associated with an- 

The above argument also implies the following combinatorial descrip- 
tion of the topological model A*{ip) of A{ip). 

Proposition 5.4. (1) The vertex set of A*{ip) is identified with the set 
of the elliptic generators P such that s{P) is a vertex of an for some 
neZ. 

(2) The edge set of A* {if) is identified with the set of pairs {P,Q) of 
elliptic generators, such that P and Q are two successive elements in 
the sequence of elliptic generators associated with an for some n G Z. 
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(3) The face set of A*{{p) is identified with the set of triples (P, Q, R) 
of elliptic generators, such that the following hold for some G Z. 

(i) {P,Q,R) is an elliptic generator triple associated with an- 

(ii) P and R are two successive elements of the sequence of elliptic 
generators associated with (T„_i or cr„+i. 

(4) The layer L{an) corresponds to the union of the bi-infinite family 

of edges {(Pj"\ Pj"^^)}jgZ; where {Pj"^}jgz is the sequence of elliptic 
generators associated with an 

6. The Cannon-Thurston map 

In this section, we recall the combinatorial description of the Cannon- 
Thurston map following [5], E]- Recall that we have identified vri(O) 
with a Fuchsian group by choosing a complete hyperbolic metric of 
of finite area. Let : 7ri(0) ^ PSL(2,M) C PSL(2,C) be the 
holonomy representation inducing the identification. Then the limit 
set, A(p,|), of the group p^{tci{0)) is equal to the round circle R. 

We recall a combinatorial description of the 7ri(0)-space A{p^) fol- 
lowing [5] (cf. [H]). Let £ be the space of the ends of the group 7ri(0). 
Here an end of vri(O) is an infinite reduced word in A, B, C, i.e., 
an infinite sequence X1X2 ■ ■ ■ Xn ■ ■ ■ such that X„ G {A,B,C} and 
Xn 7^ Xn+i for every n G N. For a finite reduced word F in A, B, C, 
let [F] be the subset of £ consisting of those infinite words which has 
F as an initial segment. The space £ is endowed with the topology 
such that the family {[P]}, where P runs over all finite reduced words, 
forms a base of the topology. Then £ is a Cantor set, i.e., a compact, 
Hausdorff, totally disconnected, topological space. Note that the left 
multiplication of 7ri(0) induces a left action of 7ri(0) on £. 

For an infinite reduced word W, let Wn be the initial n-th segment 
of W. Then lim p^{Wn){oo) exists in M for every infinite reduced word 
W e S,, and the map £ ^ R = A{p^) defined hj W lim p^{Wn){oo) 
is a continuous 7ri(0)-equivariant surjective map. Moreover, if ~ de- 
notes the equivalence relation on £ generated by the relation 

(6.1) WD'^ r^WD'°° 

where W runs over elements of 7ri(0), then the above continuous map 
induces a 7ri(0)-equivariant homeomorphism from £/~ to A(pj|) = R. 
It should be noted that the equivalence relation ~ is independent of 
the choice of a complete hyperbolic structure of 0. 

Recall the type-preserving representation p^ : 7ri(0) PSL(2,C) 
associated with the complete hyperbolic orbifold 0,^. Then the limit set 
A(p(^) of the Kleinian group p^{tti{0)) is equal to the whole Riemann 
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sphere C. It was proved by McMullen [15] that for every infinite word 
W E S, the sequence p^{Wn) (oo) converges in C and that the map £ 
C defined hj W Urn p^{Wn) (oo) is a continuous 7ri(0)-equivariant 
surjective map, which in turn induces a continuous 7ri(0)-equivariant 
surjective map 

k:R = A(p^) ^ A(p^) = C. 

This is called the Cannon- Thurston map associated to the punctured- 
torus bundle T^. 

Following E] 5 we now recall the combinatorial description of the 
Cannon- Thurston map k established by Bowditch [1]. Since we have 
fixed a complete hyperbolic structure on 0, we can identify the uni- 
versal cover of with the upper half-space C+ := {z & C \ > 0}. 
Thus we obtain the following tower of (topological) coverings: 

(6.2) C+ ^ (M^ _ z2) ^ T ^ 0. 

Recall the attractive fixed point, of the linear fractional action of 
ip^ on C+ defined by (13. ip . i.e., the slope of the expanding eigenspace 
of the linear map p G SL{2, Z). Consider the foliation of T determined 
by the foliation of — by lines of slope This foliation descends 
to a foliation of T, which is the stable foliation of the pseudo-Anosov 
homeomorphism <f, and it lifts to a foliation of C+ whose leaves are 
homeomorphic to the open interval. Each end of each leaf has a well- 
defined endpoint on R, and the closure of each leaf, which we call a 
closed-up leaf, is homeomorphic to the closed interval. Now let P be 
the set of the parabolic fixed points of the Fuchsian group p^{ni{0)). 
Then two closed-up leaves have a common point if and only if they 
share a point, say p, in P. Moreover, either of these closed-up leaves 
is translated to the other by a parabolic element of /9]|(7ri(0)) with 
parabolic fixed point p. For each p G P, the union of the closed-up 
leaves with an endpoint p is called the spider with head p. Each of the 
closed-up leaves in the spider is called a leg, and the endpoint of a leg 
different from the head is called a foot. It should be noted that the 
image of a spider in — Z^ consists of a puncture and the pair of rays 
of slope /i+ emanating from the puncture. We thus obtain a partition, 
of C_|_ = C+ U M into (i) spiders, (ii) closed-up leaves disjoint 
from P, and (iii) one-point sets in R disjoint from the endpoints of the 
closed-up leaves. 

By applying the complex conjugate to (16. 2p . we obtain yet another 
tower of (topological) coverings: 

C_ ^ (R^ - Z^) ^ T ^ 0, 
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where C_ := {z E C \ < 0} is the lower half-space. Starting from 
the foliation of — by lines of slope the repulsive fixed point 
of (f^,, we obtain a similar partition, T-, of C_ = C_ U M. A piece 
in [P+ and that of which are not one-point sets, intersect if and 
only if they are spiders with a common head, say p G P. Their union 
is called the double spider with head p. It should be noted that the 
image of a double spider in — consists of a puncture and the two 
pairs of rays of slopes yU+ and yU_ emanating from the puncture. So 
the feet of a double spider, contained in and are arranged in M 
alternately. The 'union' of and determines a partition, 7, of C 
into (i) double spiders, (ii) closed-up leaves disjoint from P, and (iii) 
one-point sets in M disjoint from the endpoints of the closed-up leaves. 

The continuous map M./T C/J" between the quotient spaces in- 
duced by the inclusion M — > C is surjective, because every piece in 
7 intersects R. Since the actions of the Fuchsian group p^{ni{0)) on 
M and C respects the partition 7, both quotient spaces inherit 7ri(0)- 
actions, and the above surjective continuous map is 7ri(0)-equivariant. 

As is shown in [51 Appendix], the Moore decomposition theorem 
implies that the quotient space C/IP is homeomorphic to the 2-sphere. 
We denote this topological 2-sphere with the 7ri(0)-action by Sy. Then 
we have the following tower of continuous 7ri(0)-equivariant surjective 
maps: 

M = A(p^) ^ R/T ^ C/T = 

Let : R = A(pjg) C/J* = be the composition of these surjec- 
tive maps and call it the model Cannon- Thurston map. The following 
theorem was proved by Bowditch |3]. 

Theorem 6.1 (Bowditch). The model Cannon- Thurston map Ky gives 
a combinatorial model of the Cannon- Thurston map. Namely, there is 
a TXi{0) -equivariant homeomorphism $ : — > A(p^) = C such that 

K = $ O Ky. 

By the above theorem and the description of the model Cannon- 
Thurston map, it follows that the inverse image n~^{x) of a point x G C 
consists of one, two, or countably infinite points. If = 2, 

then K~^[x) consists of the endpoints of a closed-up leaf of one of the 
two foliations. If = cx), then x is a parabolic fixed point of 

p^ijii^O)), i.e., there is an element D' of vri(O) conjugate to D such 
that X is the fixed point of the parabolic transformation p^{D'). In 
this case consists of the fixed point of p^{D') and the feet of 

the double spider having the point as the head. 
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7. The fractal tessellation CW{ip) 

In this section, we review the construction of the fractal tessella- 
tion CW{(p) introduced in [6]. Recall that the Cannon-Thurston map 
is obtained by shrinking each lifted closed-up leaf of the stable and 
unstable foliations to a point. Roughly speaking, the fractal tessella- 
tion is obtained by looking at the intersection of the foliations of the 
pseudo-Anosov homeomorphism ip : T ^ T, and it reflects the way the 
Cannon-Thurston map fills in C. 

Let s be the double spider with head oo, the parabolic fixed point of 
p^{D), and let {^m}mez be the legs of s, and let Wm be the foot of im- 
We assume that the elements of {wm} are located in R in increasing 
order and that im is contained in C+ or C_ according as m is even 
or odd. It should be noted that p§^{D) maps im to im+2 and that 
K~^(oo) = {wm}m& U {00} . Thus M — K^^{oo) is the disjoint union 
^m&iwm,Wm+i) of opeu intervals. 

Let £m C C be the complex conjugate of im, and let dm be the 
image of im under the quotient map C — > C/y = The surjective 
map im — ^ dm is the quotient map that identifies the two endpoints 
00 and Wm oi im ([HI Proposition 7.8]). Thus dm is a simple closed 
curve in §y passing through ooy, where ooy = $^^(00) G Sy. Hence 
dm '■= dm — {ooy} is homeomorphic to the real line and is properly 
embedded in the model complex plane, Cg> := §y — {cxoy}. 

We orient dm as follows. We first orient the loop im U im so that 
it proceeds from 00 through C_ to Wm and through C+ back to 00. 
Since dm is equal to the image of the loop im U im in Sy, it inherits an 
orientation from im U im and so does dm- The following proposition is 
proved in [B^, Section 7]. 

Proposition 7.1. (1) dm H dm' = whenever \m — m'\ > 1. 

(2) dm n dm+i is a discrete subset of dm which accumulates at ooy 
from both directions. 

(3) The closure of each component of Cy — Umezdm is homeomorphic 
to the disk. 

By the first and the second assertions of Proposition l7.lt dm-i H dm 
and dm^ldm+i are mutually disjoint isolated subsets of the line dm, and 
their union forms the vertex set of a CW-decomposition of dm- By the 
last assertion of Proposition I7.H the union of the 1-dimensional cell 
complexes {dm}m& etches a (D)-invariant CW-decomposition of 
satisfying the following conditions. 

(i) The vertex set is U^gzl^m n dm+i)- 
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(ii) The edge set is the set of the closures of components of — 
((9m- 1 U dm+i) where m runs over Z. 

(iii) The face set is the set of the closures of the components of Cy — 

We denote this CW-decomposition of Cy by CW{ip). Note that the 
7ri(0)-equivariant homeomorphism $ : Sj, — > A{p^) = C restricts to 
a (D)-equivariant homeomorphism Cy C. We identify the (D)- 
space C with Cg> through this homeomorphism. Then the (D)-invariant 
CW-decomposition CW{ip) of Cg> determines a (D) -invariant CW- 
decomposition of C, which we continue to denote by the same symbol 
CW{ip). We also continue to denote the image of dm in C by the same 
symbol. 

We give a structure of a colored CW-complex to CW{(p), in the sense 
of Definition 17.21 (1) below, by declaring that the vertices and the faces 
which lie between dm and dm+i are white or gray according as m is even 
or odd. Thus CW{ip) admits a structure of colored (D)-CW-complex 
in the sense of Definition 17.21 (3) below. 

Definition 7.2. (1) By a colored CW-complex, we mean a 2-dimen- 
sional CW-complex in which each vertex and each open 2-cell is as- 
signed a value in the set {white, gray}. 

(2) A color-preserving CW-isomorphism is a homeomorphism be- 
tween colored CW-complexes which carries cells homeomorphically to 
cells, and respects the colorings. Two colored CW-complexes are said 
to be isomorphic if there is a color-preserving CW-isomorphism be- 
tween them. 

(3) For a group G, a colored G- CW-complex is a colored CW-complex 
W together with an action by G such that each element of G acts as a 
color-preserving CVT-automorphism of W. An isomorphism between 
two colored G-CW-complexes is defined to be a G-equivariant color- 
preserving CW-isomorphism between them. 

The following result shows that this colored CW-complex CW{ip) 
reflects the way the Cannon-Thurston map k fills in C (see [61 Intro- 
duction and Proposition 7.7]). 

Proposition 7.3. The image of the open interval {wm,Wm+i) by the 
Cannon- Thurston map k, is equal to the closed region bounded by dm 
and dm+i- Moreover, n fills in the region (gradually) from top to bottom 
or from bottom to top, according as the region is white or gray. 

Next, we give an explicit description of the vertex set of GW[(p). 
Recall the bi-infinite word f2 = ]^ in the letters {i?, L} in Section [31 
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Definition 7.4. Let {n G Z) be the bi-infinite sequence of auto- 
morphisms of 71"! (0) defined by the following rules: 

Then the following proposition holds (see [6] Definition 7.13]). 
Proposition 7.5. (1) The vertex set of do is equal to 

in increasing order. More generally, the vertex set of is equal to 

{peP"3^n(5))(oo)}„ez = {m + pe(^n(5))(oo)}„ez 

in increasing order. 

(2) The vertex set of di is equal to 

{Pc(9^nC'(5))(00)W, 

in increasing order. More generally, the vertex set of d2m+i is equal to 

{p^{D"'3'nC{B)){oo)}nez = {m + pe(^n(7(5))(oo)}„ez 
in increasing order. 

Remark 7.6. (1) In the above proposition, B and C are elliptic gen- 
erators as in Lemma 12.21 and the identities among the sets follow from 
the identity K2^ . 

(2) In |6], Definition 7.13], the vertex 

p^{D"'3^nC{B)){oo) = pe(9^nC'(5))(oo) + m 
is described as 

Pc(i3™+i9^„(AC))(oo) = p^{mn{AC)){oo) + m. 
These points coincide, because 

= p^{3^n{CBCD-')){oo) 

= Pc(9^„C(S))(oo). 

In order to describe how the adjacent vertical lines dm and dm+i 
intersect each other, we prepare the following notation. 

Definition 7.7. (1) For each {m,n) G Z^, let Pm,n be the elliptic 
generator defined by the following formulas: 

P2m,n '■= D^Jri-l{B), P2m+l,n '■= D^'JnC^B). 
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(2) For each {m,n) G Z^, let Pm,n be the point in C defined by the 
following formula: 

Pm,n Pc (-Pm.n) (oo) • 

(3) For each n G Z, set: 

n+ := min{A; & I' \ fk = fn and k > n}, 
rt- := max{A; G Z | = /„ and /c < n}. 
It should be noted that {n^)_ = n = and fn+ = fn = fn-- 

Then we have the following (see P, Definition 7.13 (iii)]). 

Proposition 7.8. (1) For each m G Z, the set {pm,n}nez forms the 
vertex set of dm- 

(2) The intersection of two mutually adjacent elements of {dm} is as 
follows. 

d2m-l n d2m = {P2m,n \ fn = L} = {p2m-l,n \ fn = L} , 
n d2m+l = {P2m,n \ fn = R] = {P2m+l,n \ fn = R] ■ 

Moreover, we have the following identities among the vertices: 

P2m+l,n+ ^ffn = R, 
P2m-l,n+ iffn = L. 

Equivalently, we have the following: 

P2m,n- if fn R> 

P2m+2,n- iffn = L. 



P2^ 



'm,n 



P2m+l,n 



In order to give an explicit combinatorial model of CW{(f), we in- 
troduce the following definition (see [B'j Definition 4.2] and Figure [8]). 

Definition 7.9. Let CW'{(p) be the CW-decomposition of defined 
as follows: The vertex set is Z^, where each vertex (m, n) is endowed 
with the label /„ G {L, R}. The edge set consists of the vertical edges 
and the slanted edges, which are defined as follows: 
(El) The vertical edges are 

((m, n), (m, n + 1)). 
(E2) The slanted edges are 

((2m,n),(2m + l,n+)) if /„, = i?, 

((2m,n), (2m - l,n+)) if /„, = L. 

The face set of CW'{ip) is {c^ „}(m,n)6Z2, where c^„ is described as 
follows. 
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(Fl) If fn = R (and hence fn^^ = R), then is the convex hull of 

{(2m, (2m, n), (2m + l,n), (2m + 1, n+)}, 

and we assign the color 'white' to its interior (see Figure [H]). 
(F2) If /„ = L (and hence = L), then ^ is the convex hull of 

{(2m — l,n), (2m — 1, n^), (2m, (2m, n)}, 

and we assign the color 'gray' to its interior. 

Thus the interior of each 2-cell of CW'{(f) has the color white or gray 
according as it lies in the vertical strip [m, m + 1] x M with m even or 
odd. It should be noted that the colored complex CW'{ip) admits the 
action of the infinite cyclic group {D) by setting D{x,y) = (x + 2,y). 

In the above definition, the vertex (m, n) of CW'{ip) corresponds to 
the vertex pm^n of CW{ip), and the slanted edges of CW'{ip) correspond 
to the identities in Proposition 17.8( 2) . This motivates us to define yet 
another CW-complex, CW*{ip), as the colored CW-complex obtained 
from CW'{ip) by collapsing each closed slanted edge in CW'{ip) to a 
point. The image of the 2-cell is a 2-cell of CW*{ip), denoted by 
c;^ „, and the set {c;^,„}(m,n)ez is the set of the 2-cells of CW*{(p). The 
open 2-cells of CW*{(p) inherit colors from those of CW'{(p). Each 
vertex of CW*{(p) is the image of a slanted edge of CW'{(p), and it is 
endowed with the color white or gray according as the slanted edge is 
contained in the white or gray strip. This determines the colored struc- 
ture on CW*{ip). The action of {D) on CW'{ip) descends to an action 
of (D) on CW*{<^). Thus CW*{<^) is a colored (£>)- CW-complex, and 
it gives a combinatorial model of the colored (D)-CW-complex CW{ip). 
To be precise, we have the following theorem (see |B1 Theorem 7.12]). 

Theorem 7.10. There is a color-preserving (D) -isomorphism from 
CW*{{p) to CW{ip), sending the vertex [(m, n)] to the vertex pm,n- The 
isomorphism maps the image of the vertical line {m} x Z m CW'{ip) 
to the vertical line dm in CW{ip). Here [(m,n)] denotes the vertex of 
CW*{if) represented by the vertex {m,n) of CW'{ip) . 

Remark 7.11. Since p^^ is a faithful discrete representation, two el- 
liptic generators Pm,n and Pm',n' coincide if and only if the two points 
Pm,n and Pm',n' coincidc. Thus the slanted edges of CW'{ip) represent 
identities among the elliptic generators, too (see Lemma [HS](3)). Thus 
we may identify the vertex set of CW*{(p) with the set {Pm,n} of elliptic 
generators, by the correspondence [(m, n)] t— > Pm,n- 

Let Cm,n be the 2-cell of CW{ip) obtained as the homeomorphic image 
of c5^„. Then {cm,n}im,n)& IS the set of the 2-cells of CW{ip). In the 
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d-i do di di 82 



Figure 8. The CW-complex CW'{ip). The vertical hne 
segments represent vertical edges and the double line seg- 
ments represent slanted edges 
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remainder of this section, we give a description of Cm,n- To this end, let 

g-/ _ I 3^n~iL if fn = R, 

[S^n-l-R if fn = L. 

Then 3"^ is an automorphism of vri(O) preserving the distinguished 
element D. Thus it induces a (D)-equivariant homeomorphism of £ 
preserving the equivalence relation ~ defined by fl6.ip . Since the limit 
set A(p]|) = M is identified with £/~, 3"^ induces a (D)-equivariant 
self-homeomorphism of ^{p^) = M, which we continue to denote by 
the same symbol. Then we have the following description of the 2-cells 
of CW{^) (fOl Theorem 7.12]). 

Proposition 7.12. The 2-cell Cm,n ofCW{ip) is equal to k(D'"3';([S])). 

In the above proposition, B is the elliptic generator of Lemma 12. 2[ 
and [B] denotes the image, in R = £/~, of the subset [B] of the space 
£, consisting of those infinite words which have B as an initial segment. 

8. Statement and the proof of the main result 

Theorem 8.1. The vertex set of the fractal tessellation CW{ip) is 
identical with the vertex set of the projected horosphere triangulation 
A(y9). Moreover, the combinatorial structure of the colored {D)-CW- 
complex CW (if) can be recovered from that of the layered {D)-simplicial 
complex 

(A((^),{£(Pc,fT„)}), 

and vice versa. 

An explicit description of the second statement of the theorem is 
presented in italics in mid-course of the proof. 

In order to give a proof of the main theorem, we recall Convention 
13. 1[ Then we have the following lemma for the slope s{Pm,n) of the 
elliptic generator Pm,n of Definition 17.71 

Lemma 8.2. (1) cr„, = (3'„)*((To) and cr„.+i = (3'„)*(ai). 

(2) s{P2m,n) = (3'„-i)*(l), and it is equal to the vertex of an which 
is not contained in o"„_i. 

(3) s{P2m+i,n) = 1); o,nd it is equal to the vertex of an which 
is not contained in cr„+i. 

Proof. (1) If n = 0, then 3^q = id and the assertion obviously holds. 
Assume that n > and the assertion holds for n — 1. Since = 
i3^n-ifn3^n-i)^n~i, the iuductive hypothesis implies 
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Since {3^n-i)* maps the pair (cro,o"i) to the pair (cr„„i,cr„), the conju- 
gate of (/„)* by (S'n-i)* rotates the pair ((T„_i,a„) to 
the right or left, according as /„ is R or L. By the definition of /„, 
this imphes that (S^n-ifn^^n-i)* maps the pair ((Tn_i,(T„) to ((J„,(T„+i). 
Thus the assertion is vahd for n. This proves the assertion when n 
is non-negative. A parallel argument works for the case when n is 
negative. 

(2) and (3). These assertions follow from (1) and the fact that 1 
(resp. —1) is the vertex of cxi (resp. ctq) which is not contained in ctq 
(resp. cTi). □ 

Definition 8.3. Let {Qm,i}mez denote the sequence of elliptic gener- 
ators associated with ai such that 

{Qo,uQi,i,Q2,i) = {A,B,C). 

Let Qm,n be the elliptic generator defined by 

m,n 3^n—l(^Qm,l) ■ 

(The second identity is consistent with the definition of Qm,i even when 
n = 1, because 3^o = id.) 

Lemma 8.4. (1) For each n E Z, {Qm,n\m& is the sequence of elliptic 

generators associated with an- Thus {Qm,n}m& is equal to {Pm^}mez 
as in Theorem \5.3[. after a shift of indices. 

(2) For each n e Z, the sequences {Qm,n}m& and {Qm,n+i}m& are 
related as follows. 

(i) // /„ = R, then 

(ii) // /„ = L, then 

Q3m+l,n = Q3m,n+1, Q3m+2,n = Q3m+2,n+l- 

Moreover, these are the only identities among the members of the two 
sequences. 

(3) Two elements Qm,n and Qm'.n' are identical if and only if they 
are related by a finite sequence of the above identities. To be precise, 
Qm,n = Qm',n' if and Only if {m,n) and {m',n') are equivalent with 
respect to the equivalence relation generated by the following elementary 
relations: 

(i) // /„ = R, then 

(3m, n) ~ (3m, n + 1), (3m -|- 1, n) ~ (3m + 2, n + 1). 
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(ii) // /„ = L, then 

(3m + 1, ri) ~ (3m, n + 1), (3m + 2,n) ~ (3m + 2, n + 1). 

Proof. (1) Since {Qm,i}m&z is the sequence of elhptic generators asso- 
ciated with (Ti, {3^n~i{Qm,i)}m& is the sequence of elhptic generators 
associated with (5'.„_i)*((Ti), which is equal to (j„ by Lemma 1812^ 1). 
Hence {Qm,n}mez is the sequence of elliptic generators associated with 

(2) Since = {3'n-ifn^n-i)^n-i, we have 

Qk,n+1 = 3^n{Qk,l) 

= {3^n~lfn3^n-l)-^n-l{Qk,l) 
^n — lfn'^n—li.Qk,n)' 

Since 3^n-i maps Qk^i to Qk,n, this implies that the triple 

Q3m+2,n+l) 

is obtained from the triple (Qsm,™, Qsm+i.n, Q3m+2,n) by applying the 
first or second rule in fl2.5l) according as /„ = i? or L, where {A, B, C) 
is replaced with the triple (Qsm.n, Qsm+i,™, Q3m+2,n)- Namely, 

(Q3m,n+1) Q3m+ l,n+l, Q3m+2,n+l) 

{(<53m,n5 Q3m+l,n{Q3m+2,n) , Qam+l.n) if /n = R, 
{Q3m+l,n, Q3m+l,n{Q3m,n) , Q3m+2,n) if fn = L. 

Hence we obtain (2). 

(3) Since the 'if part is obvious, we prove the 'only if part. Suppose 
Qm,n = Qm',n', and dcuotc this elliptic generator by Q. We may assume 
m' = m + r for some non-negative integer r. Then, for every i {0 ^ 
i ^ r), the slope s{Q) is a vertex of the Farey triangle cr„+j and hence 
Q belongs to the sequence of elliptic generators associated with cr„+i. 
Thus we can find by (2) a sequence {mj}o^i<j.r of integers such that 
niQ = m and 

(m, n) = (mo, n) ~ (mi, n + 1) ~ ■ • • ~ (m,., n + r). 

Since Qm',n' = Qm,n = Qmr,n+r = Qm.r,n', wc havc m' = m^, bccausc 
the sequence of elliptic generators associated with any Farey triangle 
consists of mutually distinct elements. Hence (m, n) ~ {mr,n + r) = 
{m',n'). Thus we obtain the desired result. □ 

The following lemma describes the relation between the elliptic gen- 
erators {Pm,n} in Definition 17.71 and {Qm,n} in Definition 18.31 
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Lemma 8.5. The sets {Pm,n} (m,n)&^ o^^'^d {Qm,n}{m,,n)&z'^ fl'^e identical. 
To he precise, the following hold. 

(1) P2m,n = Qzm+l,n 0-f^d P2m+l,n = Q3m+d(n),n, whcrC 



d{n) 



if fn = R, 
if fa = L. 

(2) Conversely, the following hold. 

P2m+l,n if fn = R, 



Q 



3m+2,n 



Q 



3m+3,n 



P2m+l,n+r if fn — L, 

P2m+l,n+r if fn = Rj 
P2m+l,n+l if fn = L, 



where r is the smallest positive integer such that fn+r 7^ fn- 
Proof. (1) Since 

P2m+k,n = D"^ {Pk,n) , Q3m+k,n = D"^{Qk,n), 

we have only to prove the identities when m = 0. 
The first identity is proved as follows. 

Po,n = 3^n~l{B) = 5'n-l(Ql,l) = Ql,n- 

We prove the second identity for n ^ by induction on n. The 
identity for n = is proved as follows. 

Pi,o = %C{B) = C{B) = L-'b{A) = L-i(Q3,i) 

= 3'_i((53_i) = Q^fi = Qd{o),o- 

In the above, the third identity follows from Lemma [2.2( 3). the fifth 
identity follows from the fact that 3^_i = /q"^ = (see Convention 
13.11) . and the last identity follows from the convention /o = L. Now 
suppose the desired identity holds for some non-negative integer n, 
namely Pi,n = Qd(n),n- Then 

(8.1) Pi,„+i = 3^n+iC{B) = {3^Jn+i3'-^)3'nC{B) 

•^nfn+l'^n i.Pi,n) ^nfn+l-^n i.Qd(n),n^ 



3^nfn+lfn '^-^n-liQd{n),n) — 3^nfn+lfn ^{Qd{n) 



'd(n),n ) 

{d{n),n) = JnJn+lfn ^(Vci(n),ly 

If fn+i = fn, then d{n) = d{n + 1) and hence the last element in the 
above identity is equal to 

3^n{Qd{n),l) = Qd{n),n+1 = Qd{n+l),n+l, 
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and therefore the desired identity holds for n+1. Suppose (/„, fn+i) = 
[R,L). By Lemma [2.2( 3). we have 

fn+lfn ^iQm,l) = LR ^{Qm,l) = Qm+1,1- 

Hence the last term of (18. ip is equal to 

3^n{Qd{n)+l,l) = Qd(n)+l,n+l = Q d{n+l) ,n+l ■ 

Here the last identity follows from the fact that {d{n), d{n+l)) = (2, 3). 
Thus the desired identity holds for n + The case /n+i) = {L, R) 
is treated similarly. Thus we have proved, by induction, the desired 
identity for every non- negative integer n. By a parallel argument, we 
can also show that the identity holds for every integer n. 
(2) Suppose /„ = R. Then, by Lemma 1575( 1). we have 

By Lemma [H3K2), we have Qsm+s.n = Qsm+a.n+i- By applying the 
same lemma repeatedly, we have 

Q3m+3,n Q3m+3,n+l ' ' ' Q3m+3,n+r) 

because fn = ■ ■ ■ = fn+r-i = R- Since fn+r = Lemma 1575( 1) implies 
Q3m+3,n+r = P2m+i,n+r- Hcucc wc obtain the dcsired identity. A similar 
argument also works for the case fn = L. □ 

The following lemma completely describes the identities among the 
elliptic generators {Pm,n} and {Qm,n}- 

Lemma 8.6. (1) // /„ = R, then P2m,n = P2m+i,n+- Moreover Qm',n' 
is equal to this element if and only if [m', n') belongs to the following 
set. 

{(3m + 1, ra)} U {(3m + 2, A;) | n + 1 ^ A; ^ n+}. 

(2) ///„ = L, then P2m,n = P2m-i,n+- Moreover Qm',n' IS equal to 
this element if and only if {m',n') belongs to the following set. 

{(3m + 1, n)} U {(3m, k) | n + 1 ^ A; ^ 

(3) The following are the only identities among the Pm,n- 

p _ J P'im+l,n+ if fn = R, 
\P2m-l,n+ 'i'ffn = L. 

Proof. (1) Suppose /„ = R. Then by Lemmas 18.5( 1) and 18.4( 2). we see 

P2m,n Qsm+l,?! Q3m+2,n+l- 

Since fk = L for every A; (n + 1 ^ A; ^ — 1), Lemma [8.4( 2) implies 
that the above element is equal to Q^m+2,k for every k (n + 1 ^ A; ^ n^). 
Moreover, by Lemma [8.4( 3). we see that Qm',n' 

is equal to Qsm+i.n if 
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and only if (m', n') appears in the above. (Check that there are no 
elementary relations relating (3m + l,n) with {*,n — 1) and those 
relating (3m, n+) with (*,n+ + 1).) Since = fn = R, we have 
Q3m+2n+ = -p2m+i n+ by Lemma [8751 (2) ■ This completes the proof of 
(1). 

(2) is proved by an argument parallel to that of (1). 

(3) The desired identity is already proved by (1) and (2). Let (r, s) 
and {r',s') be elements of such that P^.s = Pr',s'- Suppose first 
that r and r' have the same parity. Then we have s = s' by Lemma 
I8.2( 2).(3). So, by Definition 17.71 Pr',s' = Pr',s is the conjugate of P^.s 
by Since Pr^s = Pr',s', this implies r = r' and hence (r, s) = 
{r',s'). Suppose r and r' have different parity, say r = 2m and r' = 
2m' + 1 for some m,m' G Z. Then, by Lemma [8. 2( 2). (3) again, s' is 
uniquely determined by s. On the other hand, we have Pr^g = P2m,s is 
equal to P2m+i,s+ or P2m-i,s+ according as fs = R or L. Thus we have 
s' = s+. By the argument for the same-parity case, we see that s' is 
equal to 2m + 1 or 2m — 1 according as fg = R or L. Thus we obtain 
the conclusion. □ 

Remark 8.7. As observed in Remark 17.111 the assertion (3) in the 
above lemma is essentially equivalent to the identities in Proposition 
Ea(2). 

Lemmas 18.41 and 18.51 motivate us to introduce the following CW- 
decomposition of (see Figure [9]). 

Definition 8.8. CWA{(p) denotes the CW-decomposition of de- 
fined as follows. The vertex set is equal to Z^, where (m, n) is labeled 
with Qm,n, and the edge set consists of the horizontal edges, the vertical 
edges and the slanted edges, which are described as follows. 

(1) The horizontal edges are: 

((m, n), (m + 1, n)). 

(2) The vertical edges are: 

((3m + l,n),(3m + l,n + l)), 

((3m + d{n),n), (3m + d{n + 1), n + 1)). 

(3) For each n G Z, the slanted edges lying between M x {n} and 
M X {n + 1} are: 

if fn = R, 

((3m, n), (3m, n + 1)), 

((3m + 1, n), (3m + 2,n + l)). 
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and, if /„ = L, 

((3m + l,n), (3m, n + 1)), 
((3m + 2,n),(3m + 2,n + l)). 

For each n G Z, the horizontal edges {((m, n), (m + l,n))}mez of 
CWA{ip) correspond to the edges of the layer iL(o"„) of A*{ip) (cf. 
Proposition 15.4( 4) and Lemma [8.4( 1)). For each m G Z, the vertical 
edges 

{((3m + l,n), (3m +l,n + 1))}„6Z 
correspond to the edges in the vertical line in CW{ip), and the 
vertical edges 

{((3m + d{n),n), (3m + d{n +l),n + l))}„gz 

correspond to the edges in the vertical line d2m+i in CW{ip) (cf. Propo- 
sition [7]H]( 2) and Lemma 1531 (1)). The slanted edges correspond to the 
elementary relations in Lemma [H31(3). Thus CWA{ip) can be regarded 
as a common parent of the two tessellations A{if ) and CW{(p). To be 
precise, the following proposition holds. 

Proposition 8.9. (1) Let A**{ip) be the CW-complex obtained from 
CWA{ip) by removing [the interior of) each vertical edge and collaps- 
ing each slanted edge to a point. Then A**{(p) is combinatorially iso- 
morphic to A*{lp) {and hence to A ((/?)), where the vertex of A**{ip) 
represented by {m,n) corresponds to the vertex Qm,n of A*{{p). Here, 
we employ the identification described by Proposition \5.4\ 

(2) Let CW**{ip) be the CW-complex obtained from CWA{{p) by 
removing {the interior of) each horizontal edge and collapsing each 
slanted edge to a point. Then CW**{(f) is combinatorially isomorphic 
to CW*{ip) {and hence to CW{ip)), where the vertex of CW**{ip) rep- 
resented by (3m + l,n) {resp. {3m -\- d{n) , n)) corresponds to the vertex 
P2m,n {resp. P2m,+i,n) of CW*{ip) . Hcrc, wc employ the identification 



described by Remark\7.11 



Proof. (1) By Proposition 15.41 and Lemma 18.4( 1). the vertex set of 
A*{ip) is identified with the set {Qm,n}{m,n)ez'^- On the other hand, 
since the slanted edges of CWA{(f) correspond to the elementary re- 
lations in Lemma [8.4( 3). the vertex set of A** {(f) is identified with the 
set {Qm,n} [m ^n)&?- Hence there is a natural bijection between the ver- 
tex sets of A*{(p) and A** (</)). By virtue of the characterization of the 
edge set and the face set of A*{(p) by Proposition 15. 4[ the bijection be- 
tween the vertex sets of A*(y9) and A**{lp) extends to an isomorphism 
between the two CW-complexes. 
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1 2 3 4 5 

Figure 9. The CW-complex CWA{ip). The horizontal 
hne segments represent horizontal edges, the thin non- 
horizontal line segments represent vertical edges, and the 
thick non-horizontal line segments represent slanted 
edges. 
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(2) By Remark [7. Ill the vertex set of CW*{(p) is identified witli the 
set {-Pm,n}(m,n)GZ2, which in turn is equal to the set 

by Lemma 18.5( 1). On the other hand, as in the proof of Proposi- 
tion [8]9](1), the vertex set of CW**{ip) is also identified with the set 
{Qm,n}{m,n)ez^- Thus there is a natural bijection between the vertex 
sets of CW*{ip) and CW**{ip). By the correspondences mentioned in 
the paragraph preceding the proposition, this bijection extends to an 
isomorphism between the two CW-complexes. □ 

Remark 8.10. The subcomplex of CWA{ip) obtained by deleting the 
vertical edges is a tessellation by four types of pentagons. These pen- 
tagons, which become triangles after slanted-edge collapsing, can be 
thought of as being equal to the pentagons that appeared in Figure [31 

We now give a proof of the first assertion of Theorem 18.11 By 
Theorem 15.31 and Lemma 18.4( 1). the vertex set of A{(p) is equal to 
{p^(Qm,„)(oo)}(m,n)gz2- By the definition of CW{ip), the vertex set of 
CW{(p) is equal to {Pc(-Pm,n)(oo)}(m,n)ez2- Since these two sets are 
identical by Lemma 18. 5[ we obtain the first assertion of Theorem 18. 1[ 

Next, we show that the combinatorial structure of the colored (D)- 
CW-complex CW{ip) can be recovered from that of the layered (D)- 
simplicial complex {A{ip) , {L{p^, an)}) ■ In the following, we identify 
A{(f) with A** {(f) and CW{(f) with CW**{(p). We also employ the 
identification described by Proposition 15.41 and Remark |7. Ill Thus the 
vertices of A{ip) and CW{ip) are represented by elliptic generators, and 
in particular, the layer i^{p^, cr„) of A{ip) is identified with the following 
bi-infinite family of edges of A** {(f). 

Definition 8.11. A vertex of is called an upward apex (resp. a 
downward apex) if it is not a vertex of £j„-i (resp. £j„,+i) (see Figure 

ED- 

Lemma 8.12. (1) For each n e Z, a vertex of Ln is an upward apex 
of if, and only if, it is equal to P2m,n for some m G Z. Moreover, 
P2m,n+i is a vertex o/ adjacent to P2m,n in ^n+i- Furthermore, 
P2m,n+i is the unique upward apex of £n+i which is adjacent to P2m,n 
in A{(p). 

(2) For each n ^TL, a vertex of Ln is a downward apex of if, and 
only if, it is equal to P2m+i,n for some m E Z. Moreover, P2m+i,n~i is 
a vertex of L^-i adjacent to P2m+i,n in ^n-i- Furthermore, -Pjm+i.n-i 
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is the unique downward apex of ^„_i which is adjacent to P2m+i n in 
A(^). 



Proof. Since the proofs of (1) and (2) are parallel, we prove only (1). By 
Lemma [8^ the slope of Pm,n is the vertex of cr„ which is not contained 
in cr„_i. Hence Pm,n is an upward apex of By the periodicity of 
and ^n-i, every upward apex of is obtained from a single upward 
apex, say Po,n; by taking the conjugate of D"^ for some m G Z. Thus 
it is equal to the following element by Lemma [8.5( 1). 



Hence P2m,n is a vertex of £„+i adjacent to Qsm+i.n+i = P2m,n+i- The 
other vertex of adjacent to Qsm+i.n+i in A(v^) is equal to Qsm.n+i 
or Q3m+2,n+i accordiug as /„ = i? or L. By Lemma [8lW 2). it is equal to 
Qsm.n or Q3m+2,n accordingly. Thus it is contained in and therefore 
it is not an upward apex of ^n+i- Hence we obtain the last assertion 



Lemma 18.121 implies that, for each upward apex of there is a 
unique upward apex of ^n+i adjacent to it in A{{p). Thus by succes- 
sively joining mutually adjacent upward apexes, we obtain a bi-infinite 
'vertical' edge path in A We call it an upward line. Similarly, we 
define a downward line to be a vertical edge path in A{ip) obtained by 
successively joining mutually adjacent downward apexes. By Lem- 
mas 18.121 and 18.5( 1). the vertical line in CWA{ip) with vertex set 
{(3m + l,n)}nez projects homeomorphically onto an upward line in 
A{(p), for each m G Z. Similarly, the vertical line in CWA{<f) with 
vertex set {(3m + 1, d{n))}n(zz projects homeomorphically onto a down- 
ward line in A (99), for each m G Z. Since these two kinds of vertical 
lines in CWA{if ) are mutually disjoint, and since all upward lines and 
downward lines are obtained in this way, an upward line and a down- 
ward line never cross each other though they may share some common 
edges. Moreover, upward lines and downward lines are located in C 
alternately. Hence we may number them so that {d^}m& is the set 
of upward/downward lines located in A{{p) from left to right, where 
is an upward line or a downward line according as m is even or odd. 
It should be noted that D maps to i9^+2 (see Figure [TOl). 



Hence {P2m,n}m& are the only upward apexes of £„. 
By Lemma [8. 6 [ we have 




of (1). 



□ 
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Figure 10. The upward/downward lines {d^}mei, in A{{p) 

The union of {d^}mez forms a {D)-CW- decomposition of C We 
blow up each common edge of adjacent upward/downward lines into 
a bigon to produce a new {D)-CW-decomposition, and let 

9* be the image of in CW^{ip). We color the interior of the 2- 
cells in the new cell-complex bounded by 9* and df^^^ white or gray 
according as m is even or odd. We also color the vertices shared by 
5* and df^j^i white or gray by the same rule. Then, by Proposition 
\8.9( 2). we see that the resulting colored {D) -CW- complex CW^{ip) is 
isomorphic to the colored {D)-CW- complex CW{ip). Thus we have 
shown that the combinatorial structure of the colored (D)-CW-complex 
CW{ip) can be recovered from that of the layered (D)-simplicial com- 
plex (A(<^),{£J). 

Next, we show that the combinatorial structure of the layered {D)- 
simplicial complex (A can be recovered from that of the col- 

ored (D)-CW-complex CW{^). 
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Lemma 8.13. (1) Suppose fn = R- Then the open 2-ceU Cm,n of 
CW{(p) has the color white and its boundary is the union of an edge 
path, a, ofd2m and an edge path, (5, ofd2m+i which satisfy the following 
conditions. 

(1) a n P = da = dj3 and it consists of the following two vertices. 

V- '■— P2m,n- — P2m+l,n- 

Moreover, the inverse image of in CWA{ip) is the edge path, 
Vj^, spanned by the following — n + 1 vertices: 

{(3m + 1, n)} U {(3m + 2, A;) | n + 1 ^ A; < n+}. 

Similarly, the inverse image of w_ in CWA{ip) is the edge path, 
V-, spanned by the following n — n_ + 1 vertices: 

{(3m + 1, U {(3m + 2, A;) | n_ + 1 ^ A; ^ n}. 

Furthermore, the vertices f + and f _ are contained in the layer Ln 
of A{(f) in this order. 

(ii) a has n — U- + 1 vertices {P2m,k I ^- ^ k ^ n}, and it is the 
homeomorphic image of the edge path, a, in CWA{ip) with vertex 
set: 

{(3m+ 1, A;) \n_^k^n}. 

(iii) 13 has n+ — n + 1 vertices {P2m+\,k \ n ^ k ^+}; o-nd it is the 
homeomorphic image of the edge path, (3, in CWA{ip) with vertex 
set: 

{(3m + 2, n)} U {(3m + 3, A;) | n + 1 ^ A; ^ n+ - 1} 
U{(3m + 2,n+)}. 

(2) Suppose fn = L. Then the open 2-cell Cm,n of CW{(p) has the 
color gray and its boundary is the union of an edge path, a, of o-nd 
an edge path, (3, of d2m~i which satisfy the following conditions. 

(i) a n (3 = da = dp and it consists of the following two vertices. 

1^+ •= P2m,n = P2m-l,n+i 
■ P2m,n- P2m—l,n^- 

Moreover the inverse image of in CWA{ip) is the edge path, 
v^, spanned by the following — n + 1 vertices: 

{(3m + 1, n)} U {(3m, A;) | n + 1 < A; ^ n+}. 
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Similarly, the inverse image of in CWA{ip) is the edge path, 
spanned by the following n — n_ + 1 vertices: 

{(3m + l,n_)} U {(3m, A;) | n_ + 1 ^ A; ^ n}. 

Furthermore, the vertices f _ and f + are contained in the layer 
of A{(f) in this order. 

(ii) a has n — n_ + 1 vertices {P2m,k I ^- ^ k ^ n}, and it is the 
homeomorphic image of the edge path, a, in CWA{(p) with vertex 
set: 

{(3m + 1, k) \ ^ k ^ n}. 

(iii) P has n+ — n + 1 vertices {P2m~i,k \ n ^ k ^ n+} , and it is the 
homeomorphic image of the edge path, (3, in CWA{ip) with vertex 
set: 

{(3m, n)} U {(3m -l,k) |n + l^A;^n+-l}U {(3m, 

Proof. By the definition of CW*{ip) and by Remark l7.11t tlie boundary 
of Cm,n is tfie union of an edge path a in and [3 in d2m±i such that 
a r\ [3 = da = d(3, the vertex set of a is {P2m,k \ n_ ^ k ^ n}, 
and the vertex set of [3 is {P2m±i,fc | n ^ /c ^ n+}. Here the signs 
± stand for + or — according as fn = R or L. By Lemma 18.61 we 
see that the condition (i) is satisfied, except the last statement that 
v+ and V- are contained in the layer of A{ip) in this order. The 
last statement in (i), for the case /„ = R, follows from the fact that 
f+ and f_, respectively, are the images of the vertices (3m + l,n) and 
(3m + 2,n) of CWA{ip) and the fact that the layer is the image 
of the horizontal line of height n in CWA{ip). The statement for the 
case fn = Lis proved similarly. The remaining conditions (ii) and (iii) 
follow from Lemma 18.5( 1). □ 

In the above lemma, the union of the edge path a, /?, and 
forms a simple closed edge path in CWA{(p). Let Cm,n be the 2-cell 
bounded by it (see Figure [TTl) . Consider first the case where the 2- 
cell Cm,n is colored white (i.e., fn = R)- Then the horizontal edges of 
CWA{{p) contained in Cm,n are as follows: 

((3m + l,A;),(3m + 2,fc)) (n^ + l^k^n), 

{{3m + 2,k),{3m + 3,k)) (n ^ A; ^ n+ - 1). 

By using Lemma 18.131 we see that the images of these edges in c(m, n) 
constitute the following three families of arcs, which have mutually 
disjoint interiors: 

• an arc joining V- and f+, 

• arcs joining f _ with the vertices contained in the interior of a, 
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• arcs joining Vj^ with the vertices contained in the interior of (3. 

The same result holds when the color of Cm,n is white. This observation 
leads us to the following recipe for recovering /S.{ip) from the colored 
(D)-CW-complex CW{^). 

Let c be a 2-cell of CW{(f) . Then it contains exactly two vertices, v+ 
and f_, which share the same color with c. We assume f+ lies 'above' 
f_. These two vertices divide do into two arcs, a and (3. We assume 
a lies on the left or right hand side of c according as the color of c is 
white or gray. In the 2-cell c, we draw the following families of arcs 
with mutually disjoint interiors [see Figure [771) ; 

• an arc joining V- and v+, 

• arcs joining V- with the vertices contained in the interior of a, 

• arcs joining f + with the vertices contained in the interior of (3, 

• arcs joining consecutive vertices of a not already joined by the 
foregoing, 

• arcs joining consecutive vertices of j3 not already joined by the 
foregoing. 

Next, shrink each bigon into a straight edge until there are no bigons. 

The number of bigons equals the number of vertices and is 2 more 
than the number of triangles {see Figure [77|) . The arc joining f_ and 
f+ is called the central edge associated with the 2-cell c. 

Perform the above operation at every 2-cell of CW{(f) . Then it fol- 
lows from the preceding observation that the resulting CW -decomposi- 
tion of C is combinatorially isomorphic to A{(p). 

In order to reconstruct the layered structure of A{ip), we need 
the following observation. Let f be a vertex of A((y9), and let 
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be the layers of A{ip) containing v. For each n {p ^ n ^ q), let e 

(r) 

resp. Cn , be the edge of which is incident on v and lies on the 
left-hand, resp. right-hand, side of v. Then the edges incident on v are 
located around v in the following clockwise cyclic order: 

rs 2) e(^) e^^^ ■ ■ ■ e(^) e^'^ e^'^ ■ ■ • e^'^ 

We call ef \ ep \ ef^ and eq \ respectively, the lower-left edge, the lower- 
right edge, the upper-left edge, and the upper-right edge of v. If we could 
identify one of the above four 'characteristic' edges of v, then we would 
know the 'local structure' of the layered structure around the vertex v, 
because the information on the characteristic edge together with the 
cyclic order (18.21) tells us how the edges incident on v are paired by the 
layered structure. In fact, if we could identify, say the lower-left edge 
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Figure 11. The 2-cell Cm,n in CW{ip) and the chosen 
region c^.n in CW ^{^Lp) 

ep \ of f , then the cychc order fl8.2p extends to an order, by regarding 

ef^ as the first edge, such that the i-th edge and {2d + 1 — z)-th edge 
belong to the same layer for each i (1 ^ z ^ d), where d = q — p + 1 
(and hence 2d is the valence of v). The following lemma enables us to 
identify the four 'characteristic' edges of each of the vertices of CW{ip) 
(see Figure [12]). 

Lemma 8.14. Under the setting of Lemma \8.13\ the following holds. 
If Cm,n is a white 2-cell, then the central edge is the upper-left 

edge of and is the lower-right edge of v+. If Cm,n is a gray 2-cell, 
then the central edge is the upper-right edge of V- and is the 

lower-left edge ofv+. 

Proof. We prove the lemma when Cm,n is a white 2-cell. The other case 
is proved similarly. So, assume Cm,n is a white 2-cell. Then v+ and f_, 
respectively, are the images of the vertices (3m -|- 1, n) and (3m + 2, n) 
of Ciy A ((/)), and the layer £„ of A(y9) contains the edge by 
Lemma [8.131 Thus the image, w+, of (3m, n) is the predecessor of w+ 
in and the image, w_, of (3m -|- 3, n) is the successor of f _ in 
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Figure 12. The local layered structure around the ver- 
tices f + and f _ 

We first show that is the lower-right edge of f+. Observe 

that there is no slanted edge of CWA{ip) which has endpoint (3m-|-l, n) 
and which is contained in R x — (cf. Definition 18.81 and Figure 
[T3l) . Consider a small half circle c with center (3m + 1, n) contained in 
M X [n — 1, n] with endpoints (3m -|- 1 ± e, n) for some small positive 
real number e. Then the interior of c is contained in an open 2-cell 
of CWA{(f) which has a horizontal edge of height n — 1 and has the 
following horizontal edges: 

((3m, n), (3m + 1, n)), ((3m + 1, n), (3m + 2, n)). 

Thus c projects to an arc c around the vertex t>+ such that (i) c is 
contained in a triangle of A{{p), (ii) {w+,v+) and (f+,f_) are edges of 
the triangle and each of them contains an endpoint of c, and that (iii) 
the remaining edge of the triangle belongs to the layer Then 
it follows that {w+,v+,V-) is the triangle of A{{p) containing c and 
that the edge {w+, f_) belongs to the layer Jin-i- Hence (f+, f_) is the 
lower-right edge of f+. 

Next, we show that (f+,i;_) is the upper-left edge of w_. To this 
end, note that the assumption fn = R implies that CWA{ip) has the 
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following two slanted edges (see Figure [13]): 

((3m + 1, n), (3m + 2,n + l)), ((3m + 3, n), (3m + 3,n + l)). 

Observe that these two slanted edges and the three horizontal edges 

((3m + 1, n), (3m + 2, n)), ((3m + 2,n), (3m + 3, n)), 

((3m + 2, n + 1), (3m + 3, n + 1)) 

bound a 2-cell of CWA{ip). This implies that (f+,f_,w_) is a 2- 
simplex of A{ip) and that (f+,w_) is an edge of the layer Hence 
(f+, f_) is the upper- left edge of f _. □ 

The above lemma leads us to the following recipe for recovering the 
layered structure {-C„}„gz of A{ip) from the colored (D)-CW-complex 

Letv be a vertex o/ A (</)). Since it is also a vertex ofCW{ip), it has a 
color white or gray. Let ci, 62, ■ ■ ■ , e2d be the edges of the A{ip) incident 
on V in counter-clockwise or clockwise order according as v is white or 
gray. By the construction of CW{!f), there are precisely two 2-cells 
of CW{(f) which have v as a vertex and share the same color with v. 
Let c be such a 2-cell which lies below v, and let (f+,f_) be the central 
edge associated with c, where v = v+. We may assume, after cyclic 
permutation, thatci = (f+,f_). Then the couplings {(cj, e2d-i+i)}i<;i^d 
gives the desired "local layered structure around v ". {In fact, Ci is the 
lower-right or upper-right vertex of v according as v is white or gray 



by Lemma \8.14\ So the above local layered structure at each vertex v 
is consistent with the layered structure of A{ip).) By combining 

this local information at the vertices of A{ip), we obtain the layered 
structure. Thus we have shown that the combinatorial structure of 
the layered (D)-simplicial complex {A{ip), {^n}) can be recovered from 
that of the colored (D)-CW-complex CW{ip). This completes the proof 
of Theorem 18.11 
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Remark 8.15. The main theorem, Theorem 18. 1^ is actually valid for 
all doubly degenerate punctured-torus groups with "bounded geome- 
try". (See the celebrated paper [16] by Minsky, for the classification 
of punctured-torus groups.) In fact, the description of the Cannon- 
Thurston maps given by Bowditch [3] is valid for every such group and 
thus a fractal tessellation of the complex plane is naturally associated 
with the group, for which an analogue of Theorem 17.101 holds. On the 
other hand, the canonical decompositions of the quotient hyperbolic 
manifolds associated with the punctured-torus groups are determined 
by Akiyoshi and Gueritaud pL2j. In particular, an analogue of The- 
orem E3] holds for all punctured-torus groups. These two results guar- 
antee that the proof of Theorem 18.11 works for all doubly degenerate 
punctured-torus groups with bounded geometry, and hence we have an 
analogue of Theorem 18.11 for such groups. 
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